題目:

Given a binary array nums, return the maximum number of consecutive 1's in the array.

給定一個陣列,裏頭只有0跟1,找出1最多連續幾次
ex:input:[1,1,0,1,1,1]=>output:3

這題遍歷一次陣列就能找出答案

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        cnt=0
        ans=0
        for i in nums:
            if i:
                cnt=cnt+1
                ans=max(ans,cnt)
            else:
                cnt=0
                
        return ans

設置一計數器(cnt),開始遍歷陣列
每遇到1,cnt就加1
遇到0,cnt就歸0
回傳cnt在遍歷期間所達到的最大值
最後執行時間359ms(faster than 93.70%)

那我們下題見